“匈牙利算法”是一种用于解决指派问题（assignment problem）的经典优化算法：在“人—任务”“工人—工作”“车辆—路线”等一对一匹配场景中，寻找总成本最小（或总收益最大）的最优分配方案。它常用于运筹学、计算机科学与组合优化中。
/hʌŋˈɡɛəriən ˈælɡəˌrɪðəm/
We used the Hungarian algorithm to assign workers to tasks.
我们用匈牙利算法把工人分配到各项任务上。
After converting the cost matrix and applying the Hungarian algorithm, the program found an optimal matching that minimized total travel time across all deliveries.
在转换成本矩阵并应用匈牙利算法后，程序找到了一个最优匹配，使所有配送的总行程时间最小。
“Hungarian”意为“匈牙利的”。匈牙利算法之名与其数学来源有关：它基于匈牙利数学家 E. Egerváry 的相关成果；后来由 Harold Kuhn 在20世纪中期加以整理与推广，因此被称为“匈牙利算法”。
Select Language